A fluid queue driven by a Markovian queue

نویسندگان

  • Bruno Sericola
  • Bruno Tuffin
چکیده

We consider a uid queue receiving its input from the output of a Marko-vian queue with nite or innnite waiting room. The input rate of the uid queue is characterized by a Markov modulated rate process. We derive a new approach for the computation of the stationary buuer content. This approach leads to a numerically stable algorithm for which the precision of the result can be given in advance. Une le d'attente uide pilotte par une le d'attente Markovienne RRsumm : On considdre une le d'attente uide dont le ux d'entrre est le ux de sortie d'une le d'attente Markovienne capacitt nie ou innnie. Le processus d'entrre est caracttriss par son taux, lui mmme modull par un processus de Markov. Nous obtenons une nouvelle mmthode pour le calcul de la distribution stationnaire du contenu du tampon. Cette approche conduit un algorithme nummriquement stable pour lequel la prrcision peut tre donnne l'avance. Mots-cll : File d'attente uide, le d'attente Markovienne, processus de Markov.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ANALYSIS OF FINITE BUFFER RENEWAL INPUT QUEUE WITH BALKING AND MARKOVIAN SERVICE PROCESS

This paper presents the analysis of a renewal input  finite buffer queue wherein the customers can decide either to  join the queue with a probability or balk. The service process is Markovian service process ($MSP$) governed  by an underlying $m$-state Markov chain. Employing the supplementary  variable and imbedded Markov chain techniques,   the steady-state system length distributions at pre...

متن کامل

A Finite Buffer Fluid Queue Driven by a Markovian Queue

We consider a finite buffer fluid queue receiving its input from the output of a Markovian queue with finite or infinite waiting room. The input flow into the fluid queue is thus characterized by a Markov modulated input rate process and we derive, for a wide class of such input processes, a procedure for the computation of the stationary buffer content of the fluid queue and the stationary ove...

متن کامل

Queue with Heterogeneous Server Under Resequencing Constraint

In this paper, a markovian queue with two types of servers and buffer space is considered. The resequencing constraint is imposed according to which the customers leave the system in the same order in which they entered it. For finite buffer queue, the steady state queue size distribution has been obtained.? 

متن کامل

A Finite Capacity Priority Queue with Discouragement

In this paper we report on a study of a two level preemptive priority queue with balking and reneging for lower priority level. The inter-arrival and the service times for both levels follow exponential distribution. We use a finite difference equation approach for solving the balance equations of the governing queuing model whose states are described by functions of one independent variable. H...

متن کامل

A Study on State Dependent Accessible and Second Optional Service Queue with Impatient and Feedback Customers

In this paper, we study a single server Markovian queue with state dependent accessible services, reneging and feedback of customers. The server can accommodate at the most $d$ customers in the service station, after which the new arrivals have to wait in the primary queue of infinite waiting space. All arrivals demand First Essential Service (FES), after completing FES, customers decide to joi...

متن کامل

Congestion Pricing: A Parking Queue Model

Drivers in urban neighborhoods who patrol streets, seeking inexpensive on-street parking create a significant fraction of measured traffic congestion. The pool of drivers patrolling at any time can be modeled as a queue, where ‘queue service’ is the act of parking in a recently vacated parking space and queue discipline is SIRO – Service In Random Order. We develop a queueing model of such driv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Queueing Syst.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 1999